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ABSTRACT 

We introduce the quantum multi— Schur functions, quantum factorial Schur functions and quantum 
Macdonald polynomials. We prove that for restricted vexillary permutations the quantum double Schu- 
bert polynomial coincides with some quantum multi-Schur function and prove a quantum analog of the 
Nagelsbach-Kostka and Jacobi-Trudi formulae for the quantum double Schubert polynomials in the case 
of Grassmannian permutations. We prove also an analog of the Billey-Jockusch-Stanley formula for quan- 
tum Schubert polynomials. Finally we formulate two conjectures about the structure of quantum double 
and quantum Schubert polynomials for 321— avoiding permutations. 

§1. Introduction. 

The cohomology ring of the flag variety Fl n = SL n /B is isomorphic to the quotient ring 
of the polynomial ring by the ideal generated by symmetric polynomials without constant 
term. The Schubert cycles give a linear basis of the cohomology ring and they are repre- 
sented by Schubert polynomials. A. Lascoux and M.-P. Schiitzenberger [LSI], [LS2] intro- 
duced the Schubert polynomials & w as a stable, homogeneous basis of P n := Z[xi, . . . , x n ] 
indexed by permutations w G S^ n \ We refer the reader to [Ml] for detailed account on 
Schubert polynomials. It is well-known ([Ml], (4.8)) that if w is a Grassmannian permu- 
tation of shape A, then & w is the Schur function s\(X r ), where r is the unique descent 
of w and X r = x\ + ■ ■ ■ + x r . More generally, if w is a vexillary permutation ([LSI]; 
[Ml], Chapter I) with shape A = (Ai, . . . , A m ) and flag <f> = (</>i, . . . , <f> m ) , then & w is a 
multi-Schur function ([LSI], Section 3; [Ml], Chapter II), namely 

& w = s x (X^...,X^J. (1.1) 

The main goal of this note is 

• To introduce the quantum multi-Schur functions and prove an analog of the formula 
(1.1) for the double quantum Schubert polynomials which corresponds to the restricted 
vexillary permutations (see Definition 7). 
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• To prove the Nagelsbach-Kostka and Jacobi-Trudi type formulae for the quantization 
of Schur function s\(X r ), A C ((n — r) r ), and more generally, for the quantum double 
Schubert polynomials corresponding to the Grassmannian permutations. 

We define a quantum Schur function s>(X r ) as the quantum Schubert polynomial 
& w corresponding to the Grassmannian permutation w G S n of shape A and descent r. 
Follow to A. Lascoux [L], we define the quantum factorial Schur function s\(X r \\a) as the 
quantum double Schubert polynomial & w (x, a) corresponding to the same Grassmannian 
permutation w. We introduce also quantum column-flagged Schur functions and study 
the quantum double Schubert polynomials for 321-avoiding permutations. 

For the reader's convenience, we formulate below our main results: 

• Let Ac ((n — r) r ) be a partition, then 

s\(X r ) = det(e A ^_ i+ j(X r _ 1+ j)) 1 <j )J < n _ r , 

where ek(x) := ek(x\q) is the quantum elementary symmetric polynomial of degree k 
(Theorem 1). 

• Let w G S n be a dominant permutation of shape A. Then 

& w ■= x x = det Chxi-i+jiXij) , 

where hk(X r ) = det (ei-i + j(X r _i + j)) 1<i . <k is the quantum complete homogeneous sym- 
metric polynomial of degree k in the variables X r = x\ + - • -+x r , and x x is the quantization 
(see Section (2.3) below) of monomial x x (Corollary 3; for more general results, see Corol- 
laries 4 and 6). 

• Let w be a restricted vexillary permutation with shape A = X(w) and flag 9 = 9{w) 
and let A' = X(w~ 1 ) and 9 = 9(w~ 1 ) be shape and flag of the inverse permutation w~ x . 
Then 

@ w {x,y) = s q x (Z 1 ,Z 2 ,...,Z m ), 

where Zi = Xg. —Y~ , 1 < i < m = l(X), and s q x {Z\, . . . , Z m ) is the quantum row-flagged 

Schur function (Theorem 5). 

• Let w G S n be a Grassmannian permutation with shape A and descent r, and let 
9 = 9(w~ 1 ) be the flag of inverse permutation Then 

& w (x,y) = det [e\>- i+j (X r - 1+j - Y~)) 

\ 1 °i J l<i,j<n-r 

m 

where e m (X k - Y t ) := ^e^^X^h^Yi) (Theorem 6). 

i=o 
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In Section (3.4) we introduce the quantum Macdonald polynomials P\(X r ;p,t) and 
prove the quantum Cauchy identity for them. 

Acknowledgments. The author would like to thank N. Bergeron and N.A. Liskova 
for fruitful discussions. This work was initiated during my stay at the University of Tokyo 
(1995/1996) and was completed at the CRM, University of Montreal. I would like to 
thank all my colleagues from the Tokyo and Montreal Universities for very fruitful working 
atmosphere. 



§2. Quantization map. 



In this section we review some basic properties of the quantization map. Originally, 
construction of quantization map appeared in [FGP] ; independently, construction of quan- 
tization map was introduced in [KM] in a different form, using the Interpolation formula 
(see [Ml], (6.8)) and quantum double Schubert polynomials (see [KM], Section 5). It can 
be shown that two forms of quantization mentioned above are equivalent. Let us remind 
a construction of quantization map from [KM]. 

(2.1) Quantum double Schubert polynomials. 

Let x = (xi, . . . , x n ), y = (yi, . . . , y n ) be two sets of variables, put 

(<?) 



n-l 



&w (x, y) := & W0 (x,y) = ] J Ai(y n _i | x lt ...,Xi), 



(2.1) 



i=l 



where wq is the longest element of the symmetric group S n , and A k (t \ x\, . . . , Xk) '■= 



Y,e t (x\q)t k -* = 



i=0 



det 



fxi +t 
-1 







V o 



qi 

x 2 +t q 2 
-1 x 3 + 1 q 3 









-1 x k - 2 + t q k -2 
-1 X k -!+t <? fc _i 

-1 Xk+tJ 



(2.2) 



Polynomials ei{x) := €i(x\q) defined in the LHS(2.2) are called the quantum elementary 
symmetric polynomials (cf. [GK], [C]). 

Definition 1 ([KM], Section 3). For each permutation w G S n , the quantum double 
Schubert polynomial & w (x,y) is defined to be 

e w (x,y) = d^ o e Wo (x, y ), (2.3) 



4 Anatol N. Kirillov 

where divided difference operator dww acts on the y variables. 

Definition 2 ([KM], Section 4). The quantum Schubert polynomial & w (x) is defined to 
be the specialization y\ = 0, . . . , y n = of quantum double Schubert polynomial & w (x, y): 

& w := e w (x) = dM o e wo (x,y)\ y=0 = e w (x,0). (2.4) 

(2.2) Quantum Cauchy identity. 

The quantum Cauchy identity is the quantum analog of the Cauchy formula in the 
theory of Schubert polynomials ([Ml], (5.10)). As it shown in [KM], Section 4, the quantum 
Cauchy identity is equivalent to the statement that quantum Schubert polynomials & w 
are orthogonal with respect to the quantum residue pairing. 

Proposition 1 ([KM], (12)). 

^2 @ w (x)e wWo (y) = & Wo (x,y), (2.5). 
wes n 

Corollary 1 ([KM], (13)-(14)). 

E &w(x,z)& WWo (y,-z) = & Wo (x,y), (2.6) 
wes n 

&u(x,z)& uw -i(y,-z) = & w (x,y). (2.7) 

«es„, 

l(u)+l(uw~ 1 )=l(w) 

(2.3) Quantization map. 

Let / G P n = Z[xi, . . . , x n ] be a polynomial. According to the Interpolation formula 
([Ml], (6.8)), 

f(x)= d^f(y)e w (x,y), 

where is the set of all permutations w G Soo such that the code w (see [Ml], p. 9) has 
length < n. We define a quantization / of the polynomial / by the rule 

m= E d^f(y)& w (x,y)\- , 

where for a polynomial / G Poo, the symbol f\p means the restriction of / to the ring of 
polynomials P m , i.e. the specialization x m+ i = x m+ 2 = • • • = 0, and q m = q m +i = • • • = 0. 

Hence, the quantization is a Z[qi, . . . , q n -i] ~ linear map P n — > P n . 

The main property of quantization is that it preserves the pairings (see [KM], Section 5, 
for further details) 

(f,g)Q = (f,g), f,geP n . 
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§3. Quantum Schur functions. 

Definition 3. Let X be a partition, X C ((n — r) r ), 1 < r < n. The quantum Schur 
function !$\(X r ) is defined to be the quantum Schubert polynomial & w , corresponding to 
the Grassmannian permutation w G S n of shape X and descent r. 

In other words, the quantum Schur function lt\(X r ) is the quantization of the Schur 
function s\(X r ). In contrast to the classical case q± = q 2 = • • ■ = 0, the quantum Schur 
functions 's\(X r ) may not be symmetric with respect to variables X r . 

(3.1) Quantum analog of the Nagelsbach-Kostka formula. 

In this section we are going to describe the quantization ls\(X r ) of Schur functions 
s\(X r ). Our approach is based on the quantum Cauchy identity. Let us remind a few 
definitions from [KM]. 

Let wq be the longest element of the symmetric group S n and 

& Wo {x,y) := Ai(y„_i | x 1 )A 2 (y n -2 \ xi, x 2 ) • • • A n _i(yi | x 1 ,...,x n - 1 ) 

be the quantum double Schubert polynomial corresponding to the element wq E S n . It is 
clear that 

&w (x,y) = e I (x)y Sn ~ I = ^ ^ J e«„-/(y), 
ics n ics n 

where for any / = (ii, . . . , i n ) C S n = (n — 1, . . . , 1, 0), 

n 

e/(aO = JJe ife (X n _ fc ) (3.1) 

k=i 

is the quantum elementary polynomial (see [KM], Section 5.2). Here we used notation 

Theorem 1. Let X be a partition, X C ((n — r) r ) for some 1 < r < n, and e s (X r ) := 
e s (X r \q) be the quantization of the elementary symmetric polynomial e s (xi, . . . , x r ) (see 
[GKJ, or Section (2.1)). Then 

s\(X r ) = det(e\'.-i + j(X r -i + j))i<i ! j< n - r . (3.2) 

Corollary 2. Let hf-(X r ) be the quantization of the complete homogeneous symmetric 
polynomial hk(xi, ... ,x r ). Then 

hk(X r ) = det(ei-i + j(X r -i + j)) 1 <ij<k = s^(X r ). (3.3) 
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Corollary 3. Let w G S n be a dominant permutation of shape A. Then 

& w {x) = x x = det (hxi-i+jiXi)) . (3.4) 

Here x x is the quantization of monomial x x := x Xl ■ ■ ■ x Xn . 

Proof of the Theorem 1 (cf. [Ml], Remark on p. 78). Let n = r+s. We consider S s X S r 8.S 
a subgroup of S n , with S s permuting 1,2, ... ,s and S r permuting s + 1, s + 2, . . . , s + r = n. 
Let and be the longest elements of S s and S r respectively, and let u = Wq S ^ x Wq G 
S n be the product of two permutations Wq and Wq ([Ml], p. 45, or Section (4.5) below). 
Then d u = d w oo<9 1Sxw « and (I C 5 n ) 

i s x»o r) \l, if (i s+ i,...,i n -i) = Sr, 



d^Ly 3 = sj-5 3 (y), iiy={y 1 ,...,y s ). 

Hence, 

d^e wo (x,y) = d^ s) ei(?)v Sn -'- 1 = E $&)*xAv), (3-5) 

° IC6 n , r \C((n-r) r ) 

where 5 U)r = (n — 1, n — 2, . . . , n — r), and 

<p\{x) := det(e A /_, +J (X r _i +J ))i<j )J < n _ r . 

In the formula (3.5), we used notation A = (Ai, . . . , A r ) for the complementary partition 
defined by Aj = n — r — A r+ i_i, 1 < % < r, and A' is the conjugate of A. 
On the other hand, repeating the arguments from [Ml], (5.10), we have 

di y) e wo (x,y) = &w(x)di y) e wWo (y) = ^ &w(x)S WWo (y) 
weS n weGr r , s 

AC((n-r) r ) 

where Gr VjS is the set of all Grassmannian permutations w G S r+S with descent r. 

Hence, !f\(x) = <p\(x). It remains to note, that s\(x) is the quantization of the Schur 
function s\(X r ). ■ 



Example. Let us take w = 13524. Then 

cH = (0,1,2,0), AH = (2,1); 

h 2 (X 3 ) h 3 (X 3 ) 



&w(x) = s x (X 3 ) 



1 



hi(X 3 ) 



= x 1 X2 + xia; 2 + x x x 3 + x\x 3 + x 2 x 3 + x 2 x 3 + 2x\x 2 x 3 . 
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It follows from Theorem 1, that for quantum Schubert polynomial & w we have 
G w = s x (X 3 ) = 

= s x (X 3 ) + q 1 (x 1 + x 2 ) + q 2 (x 2 + x 3 ) - q 3 (x 1 + x 2 ). 

On the other hand, 

= s x {X 3 ) + q 1 (x 1 + x 2 ) + q 2 (x 2 + x 3 ) + q 3 (x 3 + x 4 ), 

which is equal to li\(X 3 ) if and only if x\ + x 2 + x 3 + X4 = 0. 

(3.2) Quantum analog of the Billey-Jockusch-Stanley formula. 

Let a = (cki, . . . , a n ) be a composition such that < ai < n — i, % = 1, . . . , n. We 
denote by x a the quantization (see Section (2.3)) of the monomial 

Corollary 4 (of Theorem 1). Let a be a composition, a C 5 n . Then 

x a = det(h at - l+J (X l )) . (3.6) 

V / l<i,j<n 

For definition of polynomials hk{X r ), see (3.3). 

Corollary 5 (Billey-Jockusch-Stanley's type formula ([BJS], Theorem 1.1) for quan- 
tum Schubert polynomials). Let w G S n . Then 

e w = ( 3 - 7 ) 

aeR(w), heC(a) 

where R(w) is the set of all reduced words for the permutation w; if a e R(w), then 
C(a) = {b = (61 < b 2 < ■ ■ ■ < b p ) |1 < bi < a^, aj < a J+ i =3- bj < bj + i} is the set of all a 
compatible sequences (p = l(w) ); x h is the quantization of monomial x h = x^x^ ■ ■ -xt, 
(see Corollary 4 )■ 

(3.3) Quantum factorial Schur functions. 

Definition 4. Let X be a partition such that X± < n — r and /(A) < r for some r. 
We define a quantum factorial Schur function !s\{X r ^d) to be equal to the quantum double 
Schubert polynomial & w (x,a), where w G S n is the Grassmannian permutation of shape 
X and descent r. 



e 2 (X 3 ) e 3 (X 4 ) 
1 ei(X 4 ) 



h 2 (X 3 ) h 3 (X 3 ) 
1 hUXs) 



8 Anatol N. Kirillov 



It follows from (2.6) that the quantum factorial Schur functions satisfy the following 
Cauchy type formula: 

^2s\(x\\a)s^,(y\\ - a) = &uw (x,y), (3.8) 

A 

(n—r 
] f A n _ k (y k | X n _ k ) 
k i 

In Section 4.5, Theorem 6, the Nabelsbach-Kostka type formula for the quantum fac- 
torial Schur functions is given. 

Remark. It is easy to see that 

( 1 2 ■■■ r r + 1 r + 2 ■■■ n\ „ 
UWo= [s + l s + 2 ... n 1 2 -.. s) eGr ^ 

Hence, it follows from Theorem 6 below that 

G UWo (x, y) = det (e r - i+J (X r -i +J - ^))i<^< n -r • 

Example. Let us take w = 3412 e Gr 2j2 . Then X(w) = (2,2), 0(w) = (1,2) and we 
have the following formulae for quantum factorial Schur function 



s 22 {X 2 ,A 2 ) = & w (X 2 ,A 2 ) 



h 2 {X 1 -A 2 ) h 3 (X 1 -A 2 ) 

h 1 (X 2 -A 2 ) h 2 (X 2 -A 2 ) 

e J (X 2 -A 1 ) e J (X 3 -A 1 ) 

e 1 (X 2 -A 2 ) e 2 (X 3 -A 2 ) 



(see Theorem 5) 
(see Theorem 6) 



= qf + <?i<?2 - Q2%i + 2q x X\X 2 + x\x\ + qiX\ai - q 2 X\a\ 
+ q\x 2 a\ + x\x 2 ai + x\x\a\ + qia\ + x\x 2 a\ + q\X\a 2 
- q 2 x\a 2 + q\x 2 a 2 + x\x 2 a 2 + x\x\a 2 - q 2 a\a 2 + x\a\a 2 
+ 2x 1 x 2 a 1 a 2 + x\a\a 2 + x\o\a 2 + x 2 a\a 2 + q\a\ + x x x 2 a\ 
+ x\a\a\ + x 2 a\a\ + a\a\\ 

for definition of polynomials h m (Xk — Y{) and e m (Xk — Yi), see Theorems 5 and 6. 
(3.4) Quantum Macdonald polynomials. 

Definition 5. Quantum Macdonald polynomial P\(X r \ p,t), A C ((n — r) r ), is defined 
from the decomposition 

&uw {x,y) = Yl I Pit) P y(Yn-r I t,p). (3.9) 

AC((n-r) r ) 
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Remark. Polynomial d ( l_ r) J J J A n -k(yk \ ^n-k) ) is the quantization with respect 



vfc = l 
r n—r 



to the x variables of the product J | J^J (a^ + ?/j). Hence, polynomial P\(X r \ p,t) is the 

i=i i=i 

quantization of the Macdonald polynomial P\{X r \ p, t), A C ((n — r) r ) ([M2], (3.6)). 

§4. Determinantal formulae for quantum double Schubert polynomials. 

In this section we formulate the quantum analogues of determinantal formulae for the 
quantum double and quantum Schubert polynomials corresponding to the restricted vexil- 
lary (see Definition 7), Grassmannian, and 321-avoiding ([BJS], Section 2) permutations. 

(4.1) Permutations with forbidden subsequences. 
Let r = (t\ , T2 . . . , t;) G Si be a permutation. 

Definition 6 ([BJS]). A permutation w G S n is called r -avoiding if there does not exist 
1 < %\ < %2 < • • • < %i < n such that the following condition holds for all 1 < j < k < I: 
Wi 3 < w ik if and only if tj < r k . 

In other words, w has no subsequences in the same relative order as r. We denote by 
S n (r) the set of all r-avoiding permutations w G S n . If t\ G S kl , • • • , r r G 5^, we denote 
by SVi^i, r 2, • • • 7 T r ) the intersection S n (ri) D • • • fl S n (r r ). 

Let us consider a few examples. 

• A permutation w is 132-avoiding if and only if there do not exist k such that 
1 < i < j < k and Wi < Wk < wj; it follows, from [Ml], (1.30), that w G >S n (132) if and 
only if w is a dominant permutation. 

• A permutation w G S n is Grassmannian if and only if it belongs to the set 

5„(321, 2143, 3142). 

The last condition is equivalent to the following one: the permutation w has at most one 
descent. 

1 / 2n 

It is well known ([SS], [BJS]) that |5„(132)| = |5 n (321)| = C n := ' ' 



n + 1 \ n 

• A permutation is vexillary if and only if it is 2143-avoiding ([LS3]; [Ml], (1.27)). 

• A permutation w G 5' n (2143, 1324) if and only if the Schubert variety X w is smooth 
([LaS]). 

Definition 7. A permutation w is said to be restricted vexillary (RV -permutation for 
short) if it belongs to the set L n := S n (2143, 2413, 2431) . 
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Remark. In general, if w G L n , then inverse permutation w~ do not necessary 
belongs to L n . For example w = 3142 e L4, but w _1 = 2413 ^ L4. It is clear, that 
a dominant permutation is restricted vexillary, i.e. S' n (132) C L n . One can show that 
|5 n (2143)| = |S n (2431)| = |5 n (2413)|, and |L 4 | = 21, |L 5 | = 79. 

(4.2) Quantum multi-Schur functions. 

Definition 8. Let X kl , • • • , X kn be flagged sets of variables and let A, fi be partitions 

of length < n. The quantum row-flagged Schur function s^^(X kl , . . . ,X kn ) is defined to 
be 

s\, (X kl ,...,X kn ) = det(h Xi ^ i+j (X ki )) , (4.1) 

where h k (X r ) in (4-1) is the quantum complete homogeneous symmetric polynomial (see 
Corollary 2): 

h k (X r ) = det (ei_ i+J (X r _i +J ) 1 ^. J ^ fc . 

Definition 9. Let X = (X kl , . . . , X km ) and y = (Y/ 15 . . . , Yi m ) be two families of 
flagged sets of variables and A, fx be partitions of length < m. The quantum multi-Schur 
function s q x ^(X,y) is defined to be 

4/,(^^) = det(^_ Mj _ J+J (X fci -y Zj )) , (4.2) 

m 

where h m (X k - Yi) := ^h rn - j {X k )e j (Yi). 

3=0 

Definition 10. Let Xi ± , . . . , X\ m be flagged sets of variables and let A, fi be partitions 
such that Ai,/ii < m. The quantum column-flagged Schur function sy/^^X^, . . . ,Xi m ) 
is defined to be 

8 XI/ ^(X ll ,...,X l J = det(e x ^ i+jiXt.)) . (4.3) 

\ 3 / l<i,J<m 

(4.3) Vexillary permutations ([LSI], (3.1); [Ml], (1.27)). 

Let us remind that a permutation w is vexillary if and only if it is 2143-avoiding, i.e. 
there do not exists i, j, k, I such that l<i<j<k<l and Wj < Wi < u>i < w k . 

Let w be a permutation with code c(w) = (ci, C2, • • •)• For each i > 1 such that q 7^ 0, 

let 

J i, if for all j > i, cj < q; 

^ l 1 max{j|j > i and cj > Ci] , otherwise . 

Arrange the numbers gi in increasing order of magnitude, say 9± < ■ ■ ■ < 6 m . The 
sequence 9{w) = (6*i, . . . , 9 m ) is called the flag of w. It is a sequence of length equal to 
/(A), where A is the shape of w. 
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Remark. The above definition of flag differs from the two definitions 4>(w) and <f>*(w) 
in [Ml], p. 14, and the definition <p{w) in [BJS], p. 364, or Section 4.4. For example, if 
w = 135624 is the Grassmannian permutation with code c = (0, 1, 2, 2), then (j)(w) = (234), 
9{w) = (334) and <j>(w) = <j)*(w) = (444). The main reason to use the flag 6{w) instead of 
flag 4> := (p(w) is: the formula & w = s^(X^) is valid for smaller set of permutations then 
(4.6). For example, let us take w = 1342, then the code of w is c = (0, 1, 1) and <j> = (3, 3), 
9 = (2, 3). One can check 

©1342 = s q {11) (X 2 ,X 3 ) = X 1 X 2 +X 1 X 3 +X 2 X3 + q! + q 2 , 

whereas st ^(X 3 ,X 3 ) = x\x 2 + xix 3 + x 2 x 3 + qi + q 2 + q 3 - 

Proposition 2. (cf. [LSI], (3.1); [Ml], (4.9)). Let w be vexillary permutation with 
shape A = (Ai, . . . , A m ) (where m = /(A) ) and flag (j> = (<f>i, ■ ■ • , 4>m)- Then the Schubert 
polynomial & w is a multi-Schur function, namely 

& w = s\(X ( f >1 , . . .,X^ m ). 

Remark. It follows from Theorem 4, that for the RV-permutations 

s x (X^) = & w = sx(X e ). 

(4.4) 321-avoiding permutations. 

Let us remind that a permutation w is 321-avoiding if it do not contains decreasing 
subsequence of length three. Let w be a 321-avoiding permutation, follow to [BJS] let us 
define a skew shape A//i := a(w) of w. Suppose c(w) = (ci, . . . , c n ) and {0i, . . . , 0/} = 
{j\cj > 0}, with 0i < • • • < Then A/// is embedded in Z x Z such that 

X/jj = {(k, h) | 1 <k <l,k-(j)k-c~ k + l <h<k- cf) k }. 
Let us define the flag <j)(w) of w by 

4>{w) = (01,..., 0/). 

Proposition 3 ([BJS], Theorem 2.2). Let w be a 321-avoiding permutation, with skew 
shape a(w) = X/fi and flag 4> = 4>{w). Then 

&w = s x/a (X~), 
the multi-Schur function of shape X/ /i and flag 4>. 
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(4.5) Determinantal formulae. 

We start with a generalization of the factorization theorem for Schubert polynomials 
([Ml], (4.6)) to the case of quantum Schubert polynomial & w . If u G S m and v G S n , let 
us denote by u x v the permutation u x v = (u±, . . . , u m , v\ + m, . . . , v n + m) in Sm+n. 

Theorem 2. Let u G S m and v <E S n be permutations. Then 

&uxv = &u ■ <5i m x«, (4.4) 

where l m x v = (1, 2, . . . , m, ui + m, . . . , v n + m) . 

Theorem 3. Let w = (wi, W2, ■ ■ ■ , w n ) G S n with w n = 1. T/ien 

& w = & u -e n (X n ), (4.5) 

where u = (w± — 1,W2 — 1, • • ■ , w n -i — 1, n) G anrf e n (X n ) = A n (0\X n ) is the quan- 
tum elementary symmetric function of degree n in the variables X n = (x±, . . . ,x n ) (see 
Section (2.1)). 

Theorem 4. Let w be a RV -permutation (see Definition 7) with shape A and flag 9. 
Then 

& w = sl(Xg) = det (h Xi - i+j (X ei )) . (4.6) 

Theorem 4 follows from more general result: 

Theorem 5. Let w G L n be a KV -permutation with shape A = X(w) and flag 9 = 9(w) 
and let X' = X(w~ 1 ) and 9 = 9(w~ 1 ) be shape and flag of the inverse permutation w -1 . 
Then 

e w (X n ,Y n ) = s 9 x (Z 1 ,...,Z m ) (4.7) 
= det Chxi-i+jiZi)) , 

k 

where Zi = X 0i - Y~ f , 1 < i < m = l(X), and h k (X p - Y q ) := ^ hj(X p )e k -j(Y q ). 

Xi 3=0 

Remarks, i) It is well known ([LSI], (3.1); [Ml], (1.27)) that for a vexillary permu- 
tation w, the shape X(w~ 1 ) of inverse permutation w -1 coincides with X(w)', where X(w)' 
is the conjugate of X(w). 

ii) It seems that formula (4.7) is new even for ordinary double Schubert polynomials. 

A proof of Theorem 5 is based on the Macdonald method (see [Ml], pp. 46-49, 92-93) 
applied to the variables Y = (yi, . . . , y n ), and the following statement which can be checked 
directly. 
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Lemma 1. Let S n = (n — 1, . . . , 1, 0) be staircase partition. Then 

s q Sn (Z 1 ,...,Z n _ 1 ) = A 1 (y n _ 1 \X 1 )---A n _ 1 (y 1 \X n _ 1 ) = e wo (x,y), (4.8) 

where Zi = Xi — Y n -i, 1 < i < n — 1, and Ak(t\Xk) is the Givental-Kim determinant 
(2.2). 

Corollary 6 (of Theorem 6). Let w G S n be a dominant permutation of shape A. Then 
e w (x,y) = det(h Xi - i+j (X i -Y Xi )) (4.9) 

Theorem 6 (Determinantal formula for quantum factorial Schur functions). 

Let w G S n be a Grassmannian permutation with shape A and descent r , and let 9 — 
9{w~ 1 ) be the flag of inverse permutation w; -1 . Then 

& w (X n , Y n ) = det (ey_ l+J (X r _ 1+J -Y~)) , (4.10) 

V 1 "* / l<i,j<n — r 

m 

where e m (X k - Yj) := ^e m -j(X k )h 3 (Yi). 

Remark. For general vexillary permutation w with shape A and flag 9 (or 0, see [Ml], 
p. 14) the formula (4.6) (with flag 9 or (j>) does not valid. For example 

©2431 = ^l(Xe) - q 2 q3, A = (211), 9 = (223), 

e 24 i3 = s q x (X e ) + q 2 (x 1 + x 2 + x 3 ), A = (21), 9 = (2, 2). 

It seems plausible, that if w G 5^(2143), but w G" L n , then & w ^ s q x (Xg). For example, 
let us take the vexillary permutation w = 42513 G" L5. Then c = (3120), A = (321), 
9 = (133), and 

s \(Xe) = &w + ?3©41235 " ©12354 ~ ?3©51234- 

Hence, s q x (Xg)\ qa= o = & w \q 3 =o- It is easy to see that 

Ti — ©42513 = _ ©42135- 
dq 3 

Exercise. Let w G S n be a vexillary permutation with code c = (c\, . . . , c n _i), shape 
A, and flag 9. Let us define m = max{j|cj 7^ 0}. Prove 

sl(X 9 )\ _ Q =e w (x)\ _ Q . 

y m — u i y m — VJ, 

y~™+i=0, g m +i=0, 
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Note, that if w G L n be a random permutation with code c = (ci, . . . , c n _i) and 
m = max{j | Cj 7^ 0}, then — — & w 7^ 0. 

d d 

Problem. To describe the matrix elements of the operators — — , and (x\-\ \-Xi)—— 

oqt dqi 

in the basis of quantum Schubert polynomials. 

(4.6) Quantum double Schubert polynomials for 321-avoiding permutations. 

Conjecture 1. Let w be a 321-avoiding permutation of shape a{w) = X/ n and flag 
4> := 4>(w). Then 

6™ = 

Conjecture 2. More generally, let w G S n be a 321-avoiding permutation with shape 
a(w) = X/ n and flag 4> = 4>{w) and let 4>' = (/>(iy _1 ) be the flag of inverse permutation 
w -1 . Then 

& w (X n , Y n ) = det (h x ^_ l+J (X~ - Y^))^ ^ , (4.11) 

where (f>'(j) = ^(w- 1 ) ' an( ^ cr ( w ~ 1 )j ^ s the length of j-th row in (skew) diagram a(w~ 1 ). 

Conjecture 2 suggests the interesting identities between quantum row-flagged and 
quantum column-flagged Schur functions. For example, let us take the Grassmannian per- 
mutation w = 2413 (note that w £ L 4 ). Then c(w) = (1, 2), X(w) = (2, 1), 6(w) = (2,2), 
c («;- 1 ) = (2, 0, 1), X(u)- 1 ) = (2, 1), 6(w- 1 ) = (1, 3). According to the Theorem 6, 



©24130s, y) 



e 2 (X 2 -Y 1 ) e 3 (X 3 -Y 1 ) 

1 eipr 3 -y 3 ) 



But permutation 2413 is also 321-avoiding with shape a(w) = (2, 2) / (1, 0), flag (j) = (1, 2), 
and inverse flag <p' = (1, 3). One can check that (cf. Conjecture 2) 



©2413(2^, y) 



h 1 (X 1 -Y 1 ) h 3 (X 1 -Y 3 ) 
1 h 2 (X 2 -Y 3 ) 



(4.7) Grassmannian permutations and duality theorem. 

Let us consider the case of Grassmannian permutations in more details. Note at first 
that each Grassmannian permutation is also 321-avoiding. Let w G S n be Grassmannian 
permutation with shape A = (m fcm , (m — l) fc ™-i ? . . . , 2 fc2 , l fcl ) and descent r (we assume 
that n> r + m). Then the code and flag of w are 

c(w) = (0, . , 0, 1, . , 1, . . . , m, . . . , to , 0, . . . , 0), 
9{w) = (fco + 1, k + 2, ko + 3, . . . , ko + h + ■ ■ ■ + k m ). 
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It is clear that / := /(A) = k± + - ■ - + k m , r = ko + l(X), and the shape of w as a 321-avoiding 
permutation is a skew shape a(w) = (A z 1 )/(Ai — A;, Ai — A/_i, . . . , Ai — A2) (see [BJS], (11), 
or Section (4.4)), and 4>(w) = 9(w). Now let us consider the inverse permutation w~ l G L n . 
Then (cf. [Ml], (1.25)) 

ciw- 1 ) = (o 1 __o, a;, o 1 __o, a 2 , o 1 __o x' 3 , . . . , a^_ 1; o 1 _^ I o, X' m , 0, . . . , 0), 

ko k-i /c2 k m _x 

where A' = (A' l7 . . . , A^J is the conjugate of A. Finally, the flag of inverse permutation is 
0= (eiw- 1 )^, where e(w~ 1 ) l = X[ - A^ + i, 1 < i < m. 

The following result is a partial confirmation of Conjecture 2: 

Theorem 7. Let A = (m fcm , (m — l) fcm - 1 , . . . , 2 fc2 , l fcl ) be a partition of length 
r = k\ + • — h k m . Then 

det (ey.-i + j(X r -i + j - Y r _y. + i) ) = det ( h\ i - i+ j(X r ^j +1 - Y^r r _ i+1 \) ) , 

\ 1 1 / l<i,j<m \ / l<i,j<r 

where 'j(j) = r + Xj — X' x , . 

Proof of Theorem 7 follows from the following relations between quantum elementary 
symmetric functions ek(X n+m -i) and quantum complete homogeneous functions hj(X n ): 

Lemma 2. If n > 1, then 

m 

^(— e m -j(X n+rn _ 1 )hj(X n ) = 5 mj0 . 
3=0 



Corollary 7 (Jacobi-Trudi formula for quantum Schur functions). 
Let X be a partition, /(A) < n. Then 

s x (X n ) = det (h Xi -i+j(X n+1 _j)) 

V / l<i,j<n 

Theorem 7 is a special case of general duality theorem for quantum multi-Schur func- 
tions (duality theorem for ordinary multi-Schur functions see in [Ml], (3.8'), and [M2], 
(8.3)). We suppose to consider the general case in a separate publication. 

(4.8) Stable quantum Schubert polynomials. 

Let w G S n be a permutation, consider the permutations 

w m := l m x w = (1, . . . , m, w 1 + m, . . . , w n + m) G S n+m , m = 0, 1, 2, ... . 
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One can show that there exists the limit 

F w : = lim @ w e Z[xi, x 2 , . . . ; qi, <?2, 



m^oo 



The function F w is called to be the quantum stable Schubert polynomial corresponding to 
the permutation w. In classical case q\ = qi = • • • = 0, the functions F w := F w \ qi=q2= ... = o, 
were studied in [LS3]; [S]; [Ml], Chapter VII; ... 

Example. Let us take w = 321 e S3. Then the shape and flag of permutation 
w m = l m x w are A = (21) and 6 = (m + 1, m + 2). Hence, 



h2(X m+ i) h3(X m+ i) 
1 hi{X m+2 ) 



and 



F 2 i := lim 6 Wr 

m^oo 



h 2 (X 00 ) /i 3 (^oc) 

1 ^l(^oo) 



S2l(^) + ^2qi(Xi + X i+ i) = S 2 l{X 00 ). 



i>l 



Note, that the function F21 does not symmetric with respect to the x variables. 

It seems an interesting problem to understand the meaning of quantum quasi-symmet- 
ric functions QD,p{X m ), which are the quantization of the fundamental quasi-symmetric 
functions Qd, p (xi, ■ ■ ■ , x m ) ([S], p. 360; [Ml], p. 101). 

(4.9) What is next? 

1° Let us call a permutation w, for which the quantum Schubert polynomial & w is a 
quantum row-flagged skew Schur function s q x ^(Xg), a restricted skew vexillary permuta- 
tion (RSV-permutation for short) of shape X/ fx. It is an interesting problem to classify 
the RSV-permutations. 

2° It seems very interesting to find a quantum analog of the Magyar algebra-geometric 
approach ([Mai]) to the theory of Schubert polynomials. 

3° What is the group representation meaning of the quantum Schur functions? 

4° What is a quantum analog of the Macdonald operators ([M3])? In other words, the 
eigenf unctions of which commuting family of operators the quantum Macdonald polyno- 
mials are? 

5° Part of our results can be generalized to the case of quantum double Grothendieck 
polynomials [K], and quantum Key polynomials. The work is in progress and we hope to 
present our results in the nearest future. 
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